SYSTEM AND METHOD OF MONITORING MOVING OBJECTS 



Field of the Invention 

The invention is a method of tracing moving objects, and more particularly, a focusing 
5 method for moving objects that employs pattern matching to trace the moving objects. 



Background of the Invention 

Given the development of the technology of multimedia communication and the 
increasingly powerful functions of computers, image processing of dynamic objects has 
10 gradually become a popular topic for research. The images of dynamic objects are usually 
2 displayed as fiiU-motion video by displaying serial images. Accordingly, serial image 
□ processing has gradually become an important technique to image processing. 

Since serial images involve a series of images, identifying the target objects shown in 
y the images is the main task of image processing. In practice, the targets of serial images are 
m divided, identified and traced. The technique applies to many fields, such as automatic 
U monitoring, sports broadcasting, video fi-equency compression, monitoring production lines 
W and intelligent traffic control. 

[n In addition, target tracing in image processing has become a key technique in the latest 

y technology of MPEG-4, wherein MPEG-4z provides content-based image operation by means 
20 of the technique of target tracmg and division. Therefore, thorough exploration of this 
technology will have a far-reaching effect upon the development of its various applications. 

For the time being, there are many computation methods for target identification and 
tracing, wherein the most widely used is the computation method of pattern matching and 
updating that is based on the features of images. This computation method compares the 
25 image features currently extracted with the featiires of the pattern of the target being traced. 
The features adopted are usually the marginal features of the images. The last step of the 
computation method is matching the target pattern and the current images, as well as updating 
the pattern simultaneously. A recently developed means of pattern matching based on 
Hausdorff distance is quite effective. However, its disadvantage is that, in the course of 
30 matching, the space of searching increases rapidly with the size of the image and the size of 
the pattern, causing a larger and larger workload for the memory and the processor required to 
conduct the searching. Fiirthermore, extraction of image features is not an easy job, as the 
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efficiency of searching and tracing decreases with the size of the image and the size of the 
pattern, making goals achievement extremely difficult. 

Therefore, the most important issues of research are precision, automation and 
efficiency in target tracing. 

5 

Object and Summary of the Invention 

In view of the aforesaid problems of the known technology, the object of the invention 
is to provide a method and a system of monitoring moving objects. With the technique of 
image identification, the images of a moving object are extracted. The moving object is 
1 0 monitored continuously by a monitoring system that works online. 

;^ According to the technology disclosed by the invention, the invention provides a 

□ moving object monitoring system that monitors a certain region with a large number of 
iJl monitors. Each monitor works within a range of angles of monitoring and a range of 
=2 overlapping angles of monitoring. The range of overlapping angles of monitoring defines the 
^1 doubly viewed region made possible with a pair of monitors. With more than one monitor, 
h the system monitors a moving object automatically. The system has a memory module that 
P'f records a plurality of serial images of the moving object taken by the monitor. The memory 
IJ1 module also records a plurality of target patterns to be monitored so as to conduct comparison 
Wi during automatic monitoring. The system also has a target identification module for 
20 analyzing the plurality of serial images and generating a plurality of target patterns. 
Whenever the plurality of target patterns matches one of the pliurality of to-be-monitored 
target patterns, the system outputs a command of target monitoring. The system is also 
equipped with a speed calculation unit that calculates the speed at which the target object 
moves. The speed calculation unit converts the speed into an angular speed at which the 
25 monitor has to rotate while monitoring the target object. Having figured out the angular 
speed, the monitor sends out an angle adjustment signal. The system also has a sv^dtch unit 
for switching the monitoring status between a single-monitor monitoring status and a dual- 
monitor monitoring status. The system is also equipped with a control unit. The control unit 
retrieves the plurality of serial images stored in the memory module and sends them to the 
30 speed calculation unit for calculating the angular speed, after receiving the command of target 
monitoring. The control unit also receives the angle adjustment signal and sends it to the 
monitor that is monitoring the target. The control unit controls the switch unit so as to change 
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the monitoring status. Finally, the system also has a connection unit for being linked up to the 
memory unit, the target identification module, the speed calculation unit, the angle adjustment 
unit, the switch unit and the control tmit. 

The method of the invention for monitoring moving objects involves the following 
5 steps. Set a plurality of to-be-monitored target patterns. Retrieve the serial images of the 
moving object from the monitor that is monitoring the moving object whenever the moving 
object appears. Generate an identification pattern according to the serial images of the 
moving object. Compare the identification pattern with the plurality of to-be-monitored target 
patterns and, according to the degree of similarity, determine that the moving object is an 
10 object to be monitored. Generate a target pattern and a new target pattern with respect to the 
h=a to-be-monitored object. Figure out the speed at which the to-be-monitored moving object 
J::; moves according to the target pattern and the new target pattern. Adjust the angle from which 
the monitor monitors the moving object, according to the speed of the moving object. Switch 
the monitoring status of the monitors that are monitoring the moving object to dual -monitor 
^5 monitoring status whenever the monitors start to work in the range of overlapping angles of 
= monitoring instead of the range of the angles of monitoring. Switch the monitoring status of 
m the monitors that are monitoring the moving object to single-monitor monitoring status 
^ whenever the range of the angle of monitoring of one of the two monitors lies outside its 
p range of the overlapping angles of monitoring, while the range of monitoring angles of the 
% other monitor changes to its range of the angles of monitoring from its range of overlapping 
angles of monitoring. 

As regards the features and the practical operation of the invention, illustration and 
detailed explanations of a preferred embodiment are given below: 

25 Brief Description Of The Drawings 

Figure 1 depicts the system for monitoring moving objects as disclosed by the invention; 
Figure 2 shows a fimctional block diagram of the moving object monitoring system; and 
Figure 3 shows a flowchart of the method of monitoring moving objects as disclosed by the 
invention. 
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Detailed Description of the Preferred Embodiment 

Please refer to Figure 1, which shows a system of monitoring moving objects. With 
the monitoring system 20 of the invention, a large number of monitors, namely the first 
monitor 30, the second monitor 40 and the nth monitor 50, are manipulated for monitoring 
5 moving objects 60. Each monitor connects directly to the monitoring system 20, not only to 
send image signals to the monitoring system 20, but also to receive the control commands 
sent by the monitoring system 20. 

Each monitor can rotate, or, in other words, it can switch the monitoring foci. 
Therefore, each monitor has to monitor a certain region. In general, to achieve omni-bearing 

10 monitoring, a large number of monitors are required to work in crossed directions so as to 

11 prevent a dead space. 

0 As shown in Figure 1, when a moving object 60 moves from the first monitor 30 

[1=1 toward the second monitor 40, the monitoring system 20 judges the movement of the object in 
=^ accordance with the images taken by the first monitor 30, and determines the angle of rotation 
of the first monitor 30 in accordance with the speed at which the moving object 60 moves. 
m Once the moving object 60 reaches the limit of the range of the first monitor's 30 angle of 
\^ monitoring, the moving object 60 lies in the range of the second monitor's 40 angle of 
Ul monitoring. The point is the overlapping monitoring regions of the first monitor 30 and the 
^ second monitor 40. The monitoring system 20 makes the first monitor 30 and the second 
20 monitor 40 jointly in charge of monitoring the moving object 60 and, at the same time, adjusts 
the monitoring angles of the second monitor 40. As a result, once the moving object 60 goes 
beyond the monitoring region of the first monitor 30, it is still monitored continuously by the 
second monitor 40, which receives the monitoring commands of the monitoring system 20. 
Its control m^ethod is similar to that of the first monitor 30. 
25 As regards the installation of a monitor, the monitoring angles of a monitor are 

defined and divided into two types: a range of the angle of monitoring and a range of the 
overlapping angle of monitoring. The two ranges of angles combine to form the range of 
angles of the view of the monitor. The range of overlapping the angle of monitoring 
represents the region to-be-monitored by the aforesaid two monitors, while the range of the 
30 angle of monitoring represents the region that lies within the range of angles of view, but falls 
outside the range of the overlapping angle of monitoring. Once an object goes into a to-be- 
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monitored region, it falls within a region jointly monitored by two of a large number of 
monitors. 

With such a monitoring method, a moving object that lies within the region to be 
monitored can be continuously monitored by the monitoring system. Thus, the method solves 
5 the problem of dead space. 

Please refer to Figure 2 for a concrete functional block diagram of the monitoring 
system depicted in Figure 1. The monitoring system comprises the control unit 21, the 
memory module 22, the target identification module 23, the speed calculation unit 24, the 
angle adjustment unit 25, the switch unit 26, the connection unit 27 and the warning unit 28. 
10 In the beginning, a variation in the images monitored by whichever monitor is likely 

M= due to the appearance of an object. At that point, the monitoring system 20 begins to make 
n judgment and monitor automatically, according to the data sent by the monitors. In the 
subsequent paragraph, the purpose and function of every component of the monitoring system 
=y 20 will be explained. 

ri Firstly, the memory module 22 records basic target patterns to be monitored. The 

1_ memory module 22 also records new target patterns to be monitored. The target identification 
fy module 23 receives image data sent by individual monitors and compares the image data with 
the target patterns, so as to identify target images and form new target patterns. The target 
□ identification module generates and compares patterns ceaselessly. Once an image taken by a 
% monitor matches a to-be-monitored target pattern of the memory module 22, the target 
identification module 23 sends a monitoring command to the control unit 21 and the system 
begins to monitor, while the control unit 21 sends a warning signal to the warning unit 28, 
warning the operation personnel that the system has already begun to monitor. 

The speed calculation unit 24 figures out the angular speed of a moving object, 
25 according to the serial images sent by the monitors as well as the displacement of the images. 
The angle adjustment unit 25 adjusts the angles from which a monitor works, pursuant to the 
angular speed of the moving object figured out by the speed calculation unit 24, so that the 
monitor always focuses on the moving object. The switch unit 26 is used to switch monitors, 
for example, one monitor, two monitors, or switches to the next monitor for monitoring a 
30 moving object continuously. The coimection unit 27 is used to connect individual vmits and 
individual external monitors. 
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The control unit 21 is in charge of transmission of control signals and procedures. 
Whenever the target identification module 23 decides that a target object has appeared, it will 
send a target appearance signal to the control unit 21 . The control unit 21 is then in control of 
the continuous storage of target image data by the memory module 22. Then, the control unit 
5 21 sends the target serial images recorded in the memory module 22 to the speed calculation 
unit 24 in order to figure out the speed at which the object moves, and convert the speed into 
angular speed. The speed calculation unit 24 then sends the angular speed it figures out to the 
angle adjustment unit 25, which figures out the angles from which monitors work, according 
to the data of the angular states of individual monitors. Eventually, the control unit 21 adjusts 

10 the angles from which monitors work, so as to facilitate continuous monitoring. The 

H- aforesaid signal transmission is achieved via the connection unit 27. 

□ In the event that the target object or moving object monitored by a monitor reaches the 

'■■-J 

limit of the range of angles of rotation of the monitor, another monitor should be capable of 
viewing the target object. The control unit 21 is in control of the switch in the monitoring 

fi status of monitors conducted by the switch unit 26. The monitoring status can switch to either 
a single-monitor monitoring status or a dual-monitor monitoring status. Under a dual-monitor 

nj monitoring status, the moving object is viewed by two monitors simultaneously. If the 

In images of the target object appear in only one monitor, the monitoring status has to be the 

y single-monitor monitoring status and the control unit 21 controls only one monitor. 

20 For a flowchart of monitoring moving objects, refer to Figure 3. The method includes 

the following steps: set the to-be-monitored target pattern (step 110), retrieve serial images 
(step 120), generate an identification pattern (step 130), determine whether is it a target to be 
monitored (step 140), generate a target pattern and a new target pattern (step 150), determine 
whether the target pattern is moving (step 160), calculate the speed of the target (step 170), 

25 adjust the monitoring angle (step 180), determine whether it is out of the monitoring scope 
(step 190); and switch monitors (step 200). 

This flowchart is about the monitoring conducted by a single monitor, though it also 
applies to the monitoring conducted by a pair of monitors. Monitors take images all the time, 
as they are designed to do. What really matters is when the monitors begin to take images. 

30 The invention works by starting with step 1 10, wherein the decision whether a target object is 
to be monitored or not is based on the to-be-monitored target patterns, such as persons, 
vehicles, etc., stored beforehand in the memory module 22, as shown in Figure 2. Once an 
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image taken by a monitor varies, the system begins to take images (step 120). The images 
taken are stored in the form of serial images. Identification patterns are generated the moment 
the images are taken (step 130). Once the identification patterns meet the setting criteria of 

the to-be-monitored target pattern (step 140), the system automatically monitors and adjusts 
5 the angles from which individual monitors work. The matching criteria (degree of similarity) 
can be the shapes of the patterns. As long as there is a certain degree of similarity, that is, 
70%- 100%, it can be decided that the target object is to be monitored. Otherwise, no 
monitoring will take place. 

Once it is decided that a target object is to be monitored, monitoring begins. Target 

10 patterns and new target patterns can be generated by retrieving serial images endlessly (step 
□ 150). Since it is likely that the target patterns and the new target patterns vary according to 
r1 the movement of the target object, it is possible to figure out whether the target object moves 
J] or not by making reference to the discrepancy m the positions of the target pattern and the 
gi new target pattern in the images. This is the criterion against which in step 160 an evaluation 

1 is made as to whether a target object moves or not. 

P Once it is decided that a target object is moving, the next step occurs - calculate the 

11 speed of the target object (step 170), and figure out the angular speed of the target relative to a 
monitor. If the target object is judged to be static, then the task of comparison between a 

[tj target pattern and a new target pattern continues, or, in other words, goes back to step 150. In 
20 the next step, an adjustment is made in the monitoring angles according to the said angular 
speed (step 180), so that the monitor faces the target object continuously. Since every 
monitor works within the limits of a range of monitoring angles, it is possible to identify a 
certain monitoring region by means of the monitoring angles of a monitor. Once the target 
object goes beyond a monitoring region (step 190), a monitor switch is immediately made 
25 (step 200). However, the aforesaid monitoring region functions within certain safety limits. 
In other words, the momtoring region is set for two monitors can monitor the same target in 
the region defined by the overlapping angle. That is, another monitor is monitoring the target 
object the moment a monitor switch is made. Therefore, step 200 represents dual- monitor 
monitoring status. 

30 Although the judgment criterion of whether a target object goes beyond a monitoring 

region is mentioned above, it is worth stressing that a target object goes beyond a monitoring 
region whenever it moves from a region of the angle of monitoring toward a region of the 
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overlapping angle of monitoring, or, in other words, whenever the direction of the monitor 
switches from a to-be-monitored angle of the target object to a overlapping angle of 
monitoring of the target object. At such a point, it is necessary to use another monitor to 
monitor the region in which the target object emerges, or, in other words, it is necessary to 
monitor the target object with two monitors simultaneously. 

In step 140, if it is decided that the target object is to be monitored, then a step for 
sending out a warning signal can be added, to give a warning to the personnel who operate the 
system. 

While the invention has been described by way of example and in terms of a preferred 
embodiment, it is to be understood that the invention is not limited thereto. It should be 
understood that the detailed description and specific examples, while indicating preferred 
embodiments of the invention, are given by way of illustration only, since various changes 
and modifications within the spirit and scope of the invention will become apparent to those 
skilled in the art firom this detailed description. Therefore the scope of protection for the 
invention should conform to the claims attached below. 



